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WHAT IS CLAIMED IS 



5 

1. A scheduling method comprising the 

steps of: 

(a) processing scheduling processes of all 
input lines according to a processing sequence in 

10 which a highest priority output line of a highest 
priority input line is processed with a first 
priority, in an environment in which a plurality of 
processing sequences have different scheduling 
targets among a plurality of input lines; and 

15 (b) updating the highest priority input line 

and the highest priority output line of each input 
line for every scheduling cycle. 



2 . The scheduling method as claimed in 
claim 1, wherein said step (b) selects with priority 
a line in which a packet exists, when updating the 
25 highest priority input line and the highest priority 
output line of each input line. 



30 

3. A scheduling apparatus comprising: 
scheduling processing means for processing 
scheduling processes of all input lines according to 
a processing sequence in which a highest priority 
35 output line of a highest priority input line is 

processed with a first priority, in an environment 
in which a plurality of processing sequences have 
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different scheduling targets among a plurality of 
input lines; and 

priority line updating means for updating the 
highest priority input line and the highest priority 
5 output line of each input line for every scheduling 
cycle . 



10 

4. The scheduling apparatus as claimed in 
claim 3, wherein said priority line updating means 
selects with priority a line in which a packet 
exists, when updating the highest priority input 
15 line and the highest priority output line of each 
input line. 



20 

5. The scheduling apparatus as claimed in 
claim 4 , wherein said priority line updating means 
does not update the highest priority output line of 
each input line when updating the highest priority 
25 output line if the highest priority output line 
cannot be scheduled. 



30 

6. The scheduling apparatus as claimed in 
claim 4, wherein said priority line updating means 
updates the highest priority output line of each 
input line by selecting a priority line within the 
35 output lines with priority over a non-priority line 
within the output lines. 
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7 . The scheduling apparatus as claimed in 
claim 6, wherein said scheduling processing means 
independently manages the highest priority output 
line with respect to the priority line and the non- 
5 priority line. 



10 8. The scheduling apparatus as claimed in 

claim 6, wherein said scheduling processing means 
collectively manages the highest priority output 
line with respect to the priority line and the non- 
priority line. 



9 . The scheduling apparatus as claimed in 
20 claim 6, wherein said scheduling processing means 
carries out a scheduling with respect to the non- 
priority line after carrying out a scheduling with 
respect to the priority line in a first half of a 
scheduling cycle. 



10. The scheduling apparatus as claimed 
30 in claim 6, wherein said scheduling processing means 
carries out schedulings with respect to the priority 
line and the non-priority line in parallel, and 
selects a scheduling result of the priority line 
with priority when a contention is generated between 
35 the scheduling result of the priority line and a 
scheduling result of the non-prior.ity line. 



11. The scheduling apparatus as claimed 
in claim 4, wherein said priority line updating 
means selects and updates a high priority group 
within the output lines with priority over a low 
5 priority group within the output lines when updating 
the highest priority output line of each input line. 



10 

12 . The scheduling apparatus as claimed 
in claim 11, wherein said scheduling processing 
means independently manages the highest priority 
output line with respect to the high priority group 
15 and the low priority group. 



20 13. The scheduling apparatus as claimed 

in claim 11, wherein said scheduling processing 
means collectively manages the highest priority 
output line with respect to the high priority group 
and the low priority group. 



14. A scheduling apparatus comprising: 
30 scheduling processing means for processing 

scheduling processes of all output lines according 
to a processing sequence in which a highest priority 
input line of a highest priority output line is 
processed with a first priority, in an environment 
35 in which a plurality of processing sequences have 
different scheduling targets among a plurality of 
output lines; and 



-59- 



priority line updating means for updating the 
highest priority output line and the highest 
priority input line of each output line for every 
scheduling cycle. 
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